граф с циклами

См. также в других словарях:

• Алгоритм Беллмана — Форда — Алгоритм Беллмана  Форда  алгоритм поиска кратчайшего пути во взвешенном графе. За время O(|V| × |E|) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана … …   Википедия

• Алгоритм Беллмана — У этого термина существуют и другие значения, см. Алгоритм Форда. Алгоритмы поиска на графах A* B* Алгоритм Беллмана Форда Двунаправленный поиск Алгоритм Дейкстры Алгоритм Джонсона Поиск в ширину Поиск в глубину Поиск с ограничением глубины Поиск …   Википедия

• Бочаров, Михаил Васильевич — В Википедии есть статьи о других людях с именем Михаил Бочаров. В Википедии есть статьи о других людях с такой фамилией, см. Бочаров. Михаил Бочаров …   Википедия

• Последовательность де Брёйна — Последовательность де Брёйна[1]  последовательность , элементы которой принадлежат заданному конечному множеству (обычно рассматривают множество ), и все подпоследовательности заданной длины , различны. Часто рассматриваются периодические… …   Википедия

• Салтыков — I Салтыков         Алексей Александрович (р. 13.5.1934, Москва), советский кинорежиссёр, заслуженный деятель искусств РСФСР (1964). В 1959 окончил режиссёрский факультет ВГИКа. Первые фильмы «Ребята с нашего двора» (1959), «Друг мой, Колька!»… …   Большая советская энциклопедия

• Пятикнижие Моисея — I. А. НАЗВАНИЕ. В иуд. традиции первые пять книг ВЗ именуются Тора Учение , Закон , или Торит Моше Учение Моисея , Закон Моисеев , а также Хамиша Хум шей Тора Пять частей Торы , или просто Хумаш Пятикнижие . Отцы Церкви и древние церк. писатели… …   Библейская энциклопедия Брокгауза

• МАТРОИД — гиперграф специального вида. М. определяется заданием множества Vэлементов и семейства подмножеств множества У, называемых независимыми множествами, для к рых выполняются следующие аксиомы: 1) пустое множество независимо; 2) каждое подмножество… …   Математическая энциклопедия

• Теория групп — Группа (математика) Теория групп Осно …   Википедия

• Алгоритм Беллмана — Форда — Алгоритм Беллмана Форда алгоритм поиска кратчайшего пути во взвешенном графе. За время O(V × E) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана Форда допускает рёбра с… …   Википедия

• История авиации — Проверить информацию. Необходимо проверить точность фактов и достоверность сведений, изложенных в этой статье. На странице обсуждения должны быть пояснения …   Википедия

• Волгоградский академический симфонический оркестр — Волгоградский академический симфонический оркестр …   Википедия